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Abstract 



c/3 ! We investigate the behavior of two users and one jammer in an AWGN channel with and 
without fading when they participate in a non-cooperative zero-sum game, with the channel's 
input/output mutual information as the objective function. We assume that the jammer can 
eavesdrop the channel and can use the information obtained to perform correlated jamming. 
We also differentiate between the availability of perfect and noisy information about the 
user signals at the jammer. Under various assumptions on the channel characteristics, and 
the extent of information available at the users and the jammer, we show the existence, 
or otherwise non-existence of a simultaneously optimal set of strategies for the users and 
the jammer. In all the cases where the channel is non-fading, we show that the game 
has a solution, and the optimal strategies are Gaussian signalling for the users and linear 
jamming for the jammer. In fading channels, we envision each player's strategy as a power 
allocation function over the channel states, together with the signalling strategies at each 
channel state. We define sub-games at each channel state, given any set of power allocation 
^ ■ functions for the players. Based on our results in the non-fading channels, the sub-games 
always have a solution which is Gaussian signalling for the users and linear jamming for 
the jammer. Given the solution of the sub-games, we reduce the game solution to a set of 
power allocation functions for the players and show that when the jammer is uncorrelated, 
the game has a solution, but when the jammer is correlated, a set of simultaneously optimal 
power allocation functions for the users and the jammer does not always exist. In this case, 
we characterize the max-min user power allocation strategies and the corresponding jammer 
power allocation strategy. 

Index terms: Zero-sum games, eavesdropping, correlated jamming, wireless multi-user secu- 
rity. 
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14846; and ARL/CTA Grant DAAD 19-01-2-0011, and presented in part at the Conference on Information 
Sciences and Systems, Baltimore, MD, March 2005 [1] and the Military Communication Conference, Atlantic 
City, NJ, October 2005 [2]. 
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1 Introduction 



Correlated jamming, the situation where the jammer has full or partial knowledge about the 
user signals has been studied in the information-theoretic context under various assumptions 
[3-5]. In [3] the best transmitter/jammer strategies are found for an AWGN channel with 
one user and one jammer who participate in a two person zero-sum game with the mutual 
information as the objective function. The jammer is power constrained and has full or 
partial knowledge of the transmitted signal which may be obtained through eavesdropping. 
In [4], the problem is extended to a single-user MIMO fading channel with the assumption 
that the jammer has full knowledge of the user signal. This model has been further extended 
in [5] to consider fading in the channel between the jammer and the receiver. In [5] various 
assumptions are made on the availability of the user channel state at the user, and the 
jammer channel state at the jammer. 

In this paper, we study a multi-user system under correlated jamming. Without loss 
of generality, we consider a system of two users and one jammer who has full or partial 
knowledge of the user signals through eavesdropping, and examine the existence of optimum 
user and jammer strategies towards achieving maximum mutual information. In the non- 
fading two user channel, we show that the game has a solution which is Gaussian signalling for 
the users, and linear jamming for the jammer. Here we define linear jamming as employing 
a linear combination of the available information about the user signals plus Gaussian noise, 
where the available information is the user signals in the case of perfect information, and a 
noisy version of the user signals in the case of eavesdropping. We show that the power that 
the jammer allocates for jamming each user's signal is proportional to that user's power. 

We then consider fading in the user channels. As opposed to [5], where the user channel 
states could only be known at the users, we assume the possibility of the jammer gaining 
information about the user channel states by eavesdropping the feedback channel from the 
receiver to the users. We show that if the jammer is not aware of the user channel states, 
it would disregard its eavesdropping information and only transmit Gaussian noise. If the 
jammer knows the user channel states but not the user signals, the game has a solution which 
is composed of the optimal user and jammer power allocation strategies over the channel 
states, together with Gaussian signalling and linear jamming at each channel state. The 
optimal power allocations in this case are such that only one user transmits at any given 
channel state. If the jammer knows the user channel states and the user signals, the game 
does not always have a Nash equilibrium solution, in which case, we characterize the max-min 
user strategies, and the corresponding jammer best response. The max-min user strategy 
corresponds to the user's best move, in a situation where the user chooses its strategy only 
once, while after the user chooses its strategy, the jammer can observe it and choose the 
corresponding best jamming. Note that if the game had a solution, max-min and min-max 
strategies would have been the same, and would also be the same as the game solution. 
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The term capacity will hereafter always refer to the channel's information capacity, which 
is defined as the channel's maximum input/output mutual information [7]. 

2 System Model 

Figure^shows a communication system with two users and one jammer. We consider several 
different settings based on the channel characteristics and the jammer's information. In the 
absence of fading, the attenuations of the user channels are known to everyone. Therefore, 
we can assume that the attenuations are scalars. The AWGN channel with two users and 
one jammer is modelled as 

Y = y/h^ + \[h 2 X 2 + ^jJ + N (1) 

where Xi is the i th user's signal, hi is the attenuation of the i th user's channel, J is the 
jammer's signal, 7 is the attenuation of the jammer's channel and N is a zero-mean Gaussian 
random variable with variance a 2 N . To model fading in the received powers, we consider hi 
and 7 as fading random variables, and to further model the phase of the channel coefficients, 
we substitute the scalar attenuations y/hl and */7, with complex fading random variables Hi 
for the amplitude fading coefficient of the i th user's channel, and V for the amplitude fading 
coefficient of the jammer's channel 

Y = HxXx + H 2 X 2 + TJ + N (2) 

All fading random variables are assumed to be i.i.d. The user and jammer power constraints 
are 

E[Xf\<Pi, z = l,2 (3) 
E[J 2 ] < Pj (4) 

Regarding the knowledge of the jammer about the transmitted signals, we analyze both 
cases of perfect information and imperfect information gained through eavesdropping. In 
the first case, we assume that the jammer knows the signals of the users perfectly, i.e., it 
knows X\ and X 2 at the beginning of its transmission. In the second case, we assume an 
AWGN eavesdropping channel for the jammer 

Y e = y /giX 1 + ^~ 2 X 2 + N e (5) 

where Y e is the signal received at the jammer, gi is the attenuation of the i th user's eavesdrop- 
ping channel and N e is a zero-mean Gaussian random variable with variance a 1 . Therefore, 
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in this case, the jammer knows a noisy version of a linear combination of the user signals, X\ 
and X 2 . To model fading in the received powers, we consider ^/gl as real fading variables, 
and to model fading in the received amplitudes, we substitute them with complex amplitude 
fading random variables Gi. The receiver is assumed to know the user channel states, while 
various assumptions are made on the amount of information that the users and the jammer 
have about the channel fading realization of the communication and eavesdropping channels; 
these assumptions are stated at the beginning of each subsection. 

3 Jamming in Non-fading Multi-user AWGN Channels 

In this section, we find the best user/jammer strategies when the channels are non-fading, 
both when the jammer knows the exact user signals, and when it eavesdrops the users' 
channel and obtains a noisy version of a linear combination of the user signals. 

3.1 Jamming with Complete Information 

Here the system model is (JJJ where the attenuations are constant scalars, and X\ and 
X 2 are known to the jammer. The jammer and the two users are involved in a zero-sum 
game with the input/output mutual information as the objective function. We investigate 
the existence and uniqueness of a Nash equilibrium solution for this game [8]. A Nash 
equilibrium is a combination of strategies, one for each player, such that no player has 
an incentive for unilaterally changing its own strategy, meaning that, no player will gain 
more, by unilaterally deviating from the Nash equilibrium solution. Note that in a zero- 
sum game, if the objective function is convex over the set of the strategies of the players 
that are minimizing it, and concave over the set of the strategies of the players that are 
maximizing it, then the mathematical saddle point of the objective function corresponds to 
the game's Nash equilibrium solution. However, in general, all mathematical saddle points 
of an objective function may not necessarily correspond to a game solution, e.g., matrix 
games [8]. 

The arguments in [7, Theorem 2.7.4] can be easily extended to the two user system 
to show that if (X±, X 2 ,Y) ~ f(xi)f(x2)f(y\xi, x 2 ), the input/output mutual information 
I(Xi, X 2 \ Y) is a concave function of f(xi) for fixed f(x 2 ) and f(y\xi, x 2 ), a concave function 
of f(x 2 ) for fixed f(xi) and f(y\xi,x 2 ), and a convex function of f(y\xi,x 2 ) for fixed f{x\) 
and f{x 2 ). Due to the convexity /concavity of the mutual information with respect to the 
channel transition probability distribution/user input probability distribution, and given that 
the set of the user and jammer signallings which satisfy the corresponding power constraints 
is convex, I(X\, X 2 \ Y) has a saddle point in that set, which is the Nash equilibrium solution 
of the game [9, Theorem 16, page 75], [10, Proposition 2.6.9]. In the sequel, we show that 
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when the users employ Gaussian signalling, the best jamming strategy is linear jamming 
(linear combination of the user signals plus Gaussian noise), and when the jammer employs 
linear jamming, the best strategy for the users is Gaussian signalling, which proves that 
Gaussian input distributions for the users and linear jamming for the jammer is a saddle 
point of the input/output mutual information, and therefore, a Nash equilibrium solution 
for the game. Due to the interchangeability property of game solutions [9, Theorem 8, page 
48], if there is any other pair of strategies which is a game solution as well, it has to result in 
the same mutual information value as the game solution corresponding to Gaussian signaling 
and linear jamming [9, Theorem 7, page 48]. 

First, assume that the jammer employs linear jamming 

J = p l X 1 + p 2 X 2 + Nj (6) 

The power constraint on the jammer will force the following condition 

plP 1 + plP 2 + ( r 2 Nj <Pj (7) 

Using (JTJ), the output of the channel will be 

Y = ( + V7Pi)*i + ( \fh~2 + y/lP2)X 2 + ^Nj + N (8) 

From the users' perspective, the channel becomes an AWGN multiple access channel, and 
therefore the best signalling scheme for the users is Gaussian [7]. 

Next, we should show that if the users perform Gaussian signalling, then the best jamming 
strategy is linear jamming. The channel output is as in (0), where X\ and X 2 are independent 
Gaussian random variables, and J, the jammer signal, is an arbitrary random variable to be 
chosen by the jammer. We write the input/output mutual information of the channel 

I(Y-X 1 ,X 2 ) = h(X 1 ,X 2 ) - h(X 1 ,X 2 \Y) (9) 

The jammer's strategy can only affect the second term above. We develop a sequence of 
upper bounds on the second term, 

h{X u X 2 \Y) = h(X 1 - ai Y, X 2 - a 2 Y\Y) (10) 
<h(X 1 -a 1 Y,X 2 -a 2 Y) (11) 

<ilog((2 7 re) 2 |A|) (12) 

where A is the covariance matrix of (Xi — a{Y : X 2 — a 2 Y). The inequalities hold for arbitrary 
ai and a 2 . We choose ai = ElX^/ElY 2 } and a 2 = E[X 2 Y]/ E[Y 2 ]. We now prove the 
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optimality of linear jamming in two steps. We first consider the set of all jamming signals 
which result in the same A, and show that if this set includes a linear jammer, then that linear 
jammer is the optimal jammer over this set. Then, we consider the set of all feasible jamming 
signals and show that for any jamming signal in this set, there exists a linear jammer in this 
set resulting in the same A. Here, the feasibility is in the sense of the jammer's available 
power. 

Consider the set of all jamming signals which result in the same A in (I12jh Assume that 
there is a linear jamming signal in this set. This jamming signal is jointly Gaussian with 
Xi and X 2 , hence X\ — a±Y, X2 — a 2 Y and Y are jointly Gaussian. Moreover, a\ and a 2 are 
chosen such that X\ — a{Y and X 2 — a 2 Y are uncorrelated with Y, therefore, since they are 
all Gaussian, X\ — a{Y and X 2 — a 2 Y are independent of Y. We conclude that this jamming 
signal achieves both (fTTf and (fT2*|) with equality, therefore, it is optimal over this set. 

Now we show that any A achievable by any feasible jamming signal, is also achievable 
by a feasible linear jamming signal. For the chosen values of a\ and a 2 , A is 



A 



p _ EjXjY} 2 _E[XiY]E[X2Y] 
ri E[Y 2 } E\Y T ] 

ElX^EjXjY} p _ E[X 2 Y} 2 

E[Y 2 ] r2 E[Y 2 ] 



(13) 



Using JTJ), E[X{Y], E[X 2 Y] and E[Y 2 ] can be written in terms of E[X X J] and E[X 2 J] as 



E[X i Y]=y/h i P i + ^yE[X i J], i = l,2 (14) 
E[Y 2 ] =h 1 P 1 + h 2 P 2 + 2 V ^E[X 1 J] + 2\fh^iE\X 2 J\ + a 2 N + Pj (15) 

Therefore, | A| can be expressed as a function of E\X\J] and E[X 2 J]. Consider any jamming 
signal J. Define R as 

r\ f 2 

Note that R is uncorrelated with X\ and X 2 . The power of this jamming signal is 

E[J 2 ] = + + E[R 2 ] (17) 

Pi Pi 

For this jamming signal to be feasible, we should have 

E[X,J] 2 t E[X 2 Jf 



Pi P2 



< Pj (18) 



Now define a linear jamming signal as in (JHJ), where pi = E[XiJ]/ P i: i = 1,2, and Nj is an 
independent Gaussian random variable with power E[R 2 ]. This linear jammer has the same 
power as J and therefore is feasible. Moreover, it results in the same |A| value as J. Hence, 
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for any signal in the set of feasible jamming signals, there is an equivalent linear jamming 
signal which results in the same upper bound in ([12|). This means that, there exists a feasible 
linear jamming signal which is as effective as any other feasible jamming signal, and this 
concludes the proof. 

The next step is to find p\ and p 2 for the linear jamming signal in © which achieves the 
highest upper bound in (fH^j) . Since both (fTTj) and (|T2^) hold with equality, the linear jam- 
ming parameters that maximize (fl2|) . maximize (fT0|) . or equivalently, minimize the mutual 
information in (jHJ). Following the literature [3,4], we call this mutual information value, the 
capacity. Using (JBJ) 



C = 1 log ( 1 + ^ + + ^ + 1 (19) 



which is a monotonically increasing function of the SNR, therefore the jammer's equivalent 
objective is to minimize the SNR value. We have the following minimization problem 



mm k k - 

T 2 i '-.it 2 -L sr-t 



s.t. p\P x + p\P 2 + a 2 Nj < Pj (20) 



The Karush-Kuhn- Tucker (KKT) necessary conditions are 



v/7(v^ +v /7Pi)P 1 + 



X /7(v / ^+ VlP2)P2 



Ap 2 P 2 = (22) 



(v^r+V7Pi) 2 i J i + (v^+V7P2) 2 i J 2 , x r n 
" 7 (7< + ^) 2 + A "^° ^ 

where S is the complementary slackness variable for a 2 Nj . Equations (J2~T|) and (|22|) have the 
following solution 

^-^ vS^h (24) 

"'-^ sn^fU) (25) 

Therefore whenever these values of p\ and p 2 are feasible, they characterize the best jammer 
strategy. Ultimately, including the limiting feasible values, the optimum jamming coefficients 
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are 



if -yP J >h 1 P 1 + h 2 P i 



(-pVh,-pV7h) if iP J <h 1 P 1 + h 2 P 2 



where 



mm < ^ Z^ + MV ^(h lPl + h 2 P 2 ) > (27) 

and the jammer transmits as in ©. We observe that the amount of power the jammer 
allocates for jamming each user is proportional to that user's effective received power which 
is hiPi for user i, i — 1, 2. 

Figure El shows an example of the jammer decision regions. In region A, (pi, p 2 ) = 
(—y/hi/ ^/li —y/h^j \Jl) and the jammer only uses enough power to zero out the transmitted 



signals. In region B, (pi, p 2 ) = {—y/hii — \Hh)\/PjI (hi Pi + h 2 P 2 ) and the jammer uses all 
of its power to cancel the transmitted signals as much as possible. In region C, (pi,p 2 ) = 
(—\fh~i, —\^)(^Pj+a N )/(^(hiPi + h 2 P 2 )) and the jammer uses part of its power to cancel 
the transmitted signals, and the rest of its power to add Gaussian noise to the transmitted 
signal. Therefore, for low channel coefficients where the effective received powers of the users 
are small, the optimum jamming strategy is to subtract the user signals as much as possible, 
while in high channel coefficients, the jammer uses its power both for adding Gaussian noise 
and for correlating with the user signals. 



3.2 Jamming with Eavesdropping Information 

Now suppose that the jammer gains information about the user signals only through an 
AWGN eavesdropping channel, 

Y e = ^{Xi + ^ 2 X 2 + N e (28) 

We define linear jamming as transmitting a linear combination of the signal received at the 
jammer Y e and Gaussian noise, i.e., 



J = pY e + Nj (29) 

Here, we will prove that in the eavesdropping case as well, linear jamming and Gaussian 
signalling is a game solution. The proof of the optimality of Gaussian signalling, when the 
jammer is linear is similar to the previous section as follows. Using ()28j1 and ()29jl . if the 
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jammer is linear, the received signal is 



Y = ( y/hi + pyfygfiXx + (Vh 2 + p^m)X 2 + p^N e + ^Nj (30) 

which is an AWGN multiple access channel, therefore, the best signalling for the users is 
Gaussian. 

However, when it comes to showing the optimality of linear jamming when the users 
employ Gaussian signalling, the method of the previous section cannot be used, since from 
()28[) and (|29|). the values of E[Xi J] and E[X 2 J] that are achievable through linear jamming, 
should further satisfy 

E[XiJ\ = EjXiJ] (31) 

Therefore, linear jamming may not achieve all |A| values in (|12|) that are allowed under 
the power constraints. Here, we show the optimality of linear jamming, by setting up an 
equivalent multiple access channel. Define random variables Z\ and Z 2 in terms of X\ and 
X 2 as 



Z\ = X 1 + ^X 2 (32) 



-X X + n 9lPl X 2 (33) 



9xPi + P2P2 g\P\ + 92P2 

It is straightforward to verify that Z\ and Z 2 are uncorrelated, and hence, independent 
Gaussian random variables. Moreover, since the two pairs have a one-to-one relation, they 
result in the same input/output mutual information, i.e., I(Xi, X 2 ;Y) = 1{Z\,Z 2 \Y) [7]. 
Therefore, the game's objective function can be replaced with I(Zi, Z 2 ; Y). Now, using (JTJ, 
(J32*Jl and (jHHJ), we can rewrite Y in terms of Z\ and Z 2 as 

Y = mZx + u 2 Z 2 + + N (34) 

where 

ui= - ( V / M>i + VS^A) (35) 

Pi -Pi + P2P2 



u 2 = \fh% - J~h\ (36) 



We can also write the eavesdropping signal received at the jammer using (}28|) . (J32|) and (|3*3*jl 
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as 



Y e = y /g{Z l + N e (37) 

Note that Y e is independent of Z 2 . Equations and (|3*7j) define a two user, one jammer 
system, depicted in Figure El where the jammer has eavesdropping information only about 
one of the users, which is the key in proving the optimality of linear jamming as follows. We 
rewrite the equivalent input /output mutual information as 

I{Z U Z 2 - Y) = h(Z u Z 2 ) - h(Z u Z 2 \Y) (38) 



The jammer's strategy can only affect the second term above, 



h(Z u Z 2 \Y) = h{Z l - ai Y, Z 2 - a 2 Y\Y) (39) 

< h(Zi - a{Y, Z 2 - a 2 Y) (40) 

< |log(l + |S|) (41) 

where S is the covariance matrix of Z\ — a{Y and Z 2 — a 2 Y. Following steps similar to those in 
the previous section, when the users are Gaussian, employing linear jamming together with 
a good choice of a\ and a 2 can make both inequalities hold with equality, and |S| will only 
be a function of E[Z\J] and E[Z 2 J]. However, Z 2 and J are independent and E[Z 2 J] = 0, 
therefore, |S| is only a function of E\Z\J\. In the sequel, we show that all E\Z\J\ values 
that are achievable by all feasible jamming signals, are also achievable by some feasible linear 
jamming signal, and therefore, linear jamming achieves (|4T)|) and (jjT)) with equality and also 
achieves the largest possible upper bound in (jUJ). 

Using (|37j) . the linear least squared error (LLSE) estimate of Z\ from Y e is [11] 

MY.) = ^gfiv; (42) 



and the LLSE estimate error is 



WE[Zf] , s 

Y e (43) 



a%+ 9l E[Zf] 



Since Z\ and N e are Gaussian, this estimate is also the minimum mean squared error (MMSE) 
estimate of Z\, therefore, any other estimate of Z\ results in a higher mean squared error. 
Now consider any jamming signal J which is a function of Y e , i.e., J = f(Y e ), where / is a 
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potentially random function. The LLSE estimate of Z\ from J is 



Z- E[ZlJ] J (45) 
Zi - -^j^J (45) 



and the estimate error is 



,21 E\Z X J\ 



E\{Z X - Z i y] = E[Zf) - (46) 

This is also another estimator of Z\ from Y e , hence the estimation error in Z\ is greater than 
or equal to the estimation error in Z\ 

Therefore, the feasible values of E\Z\J\ should satisfy 

|ZlJ| £ ^r^izfi (48) 

Meanwhile, using (jSZJ), the achievable p values for a linear jammer satisfy 

" 2 <- ^ytm < 50 > 

Also, from ()29|) and (p?Tj) . for a linear jammer, E\Z\J\ = py/giE[Zl], which together with 
(jnOJ) results in that linear jamming can achieve all E\Z\J\ values satisfying 

The right hand sides of (J49|) and (J51j) are identical, where the former limits the E\Z\J\ values 
for all feasible jammers, and the latter describes all the E\Z\J\ values that are achievable 
with linear jamming. We conclude that for any signal in the set of feasible jamming signals, 
there is an equivalent linear jamming signal which results in the same upper bound in (J41)) . 
which means that there exists a feasible linear jamming signal which is as effective as any 
other feasible jamming signal, and this concludes the proof. 

We now derive the jamming coefficient for an optimal linear jammer with eavesdropping 
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information. Using (|28|) and (|29j). the jamming signal is 



J = p( y /g^X 1 + y^X 2 + N e ) + Nj (52) 
and the received signal is as in f)30j) . The jammer's optimization problem is 

mm 1 

s.t. p 2 {giPi + g2P2 + <J 2 Ne ) + <J 2 Nj <Pj (53) 

The KKTs for this problem result in a third degree equation in p and can be solved using 
numerical optimization. 

Figure |U shows the SNR as a function of one of the channel coefficients h\. The SNR is 
compared in two scenarios, when the jammer eavesdrops, and when it has full information 
about the user signals. We observe that at very low hi, the patterns of the two scenarios 
differ considerably, while for very large values of hi, they follow the same monotone SNR 
pattern. This is in fact expected, since at very small channel attenuations, the jammer with 
complete information is able to cancel a good portion of the user signals, while the noise in 
the eavesdropping channel restricts the eavesdropping jammer in doing the same. Also, when 
the channel attenuation is very high, in both scenarios, the jammer uses most of its power for 
adding noise, and therefore, they both follow the same pattern. However, when the jammer 
has full information about the user signals, the jamming coefficients are proportional to the 
user channel attenuations, and therefore, the jamming coefficient for the second user is very 
small compared to the first user, while when the jammer has eavesdropping information, the 
jamming coefficient is the same for both users. This causes the difference between the two 
scenarios at high SNR. 



4 Jamming in Fading Multi-user AWGN Channels 

We now investigate the optimum user/jammer strategies when the channels are fading. 
Throughout this section, we use the term CSI, for the channel state information on the 
links from the users to the receiver, and assume that the link between the jammer and the 
receiver is non-fading. This section is divided into three parts corresponding to three dif- 
ferent assumptions: 1) no CSI at the transmitters, 2) uncorrelated jamming with full CSI 
at the transmitters, and 3) correlated jamming with full CSI at the transmitters. In each 
part, the receiver is assumed to know the CSI, while various assumptions are made on the 
availability of the CSI at the jammer. 

The problem of correlated jamming in single- user MIMO fading channels, with the as- 
sumption that the transmitter and the jammer do not have the CSI, but the receiver has the 
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CSI, has been investigated in [4], and it has been shown that the best strategies for the user 
and the jammer is to evenly spread their powers over their corresponding transmit antennas, 
and transmit independent Gaussian signals, and the jammer is better off disregarding its in- 
formation about the user signal. The problem of uncorrelated jamming in single-user MISO 
fading channels has also been investigated in [5], where the user and jammer are restricted 
to employ Gaussian signalling. In [5], both the user channel and the jammer channel are 
considered to have fading, and also it is assumed that the user and jammer may or may not 
have access to the CSI of their own channels, but they do not have access to the CSI of their 
opponent's channel. 



4.1 No CSI at the Transmitters 

When the transmitters do not have the CSI, it is reasonable to assume that the jammer does 
not have the CSI either. In the sequel, we show that the jammer's information about the 
transmitted signals will be irrelevant and therefore, it will not make any difference whether 
it has perfect or noisy information about the transmitted signals. This is a multi-user 
generalization of the results of [4] in a SISO system. 

Assuming that the user links are fading and the jammer link is non-fading, the received 
signal is 

Y = ifiXi + H 2 X 2 + ^jJ + N (54) 

The receiver is assumed to know the fading coefficients while the users and the jammer 
only know the fading statistics. Here, we assume that all the random variables are complex 
valued and H\ and H 2 are circularly symmetric complex Gaussian. Following [4] in finding 
the Nash equilibrium solution of the mutual information game by conditioning on the fading 
coefficients, 

I(Y,H 1 ,H 2 ;X 1 ,X 2 ) = h(X 1 ,X 2 )-h(X 1 ,X 2 \Y,H 1 ,H 2 ) (55) 
= h(X u X 2 ) - h(X 1 - AxY, X 2 - A 2 Y\Y, H u H 2 ) (56) 

where A\ and A 2 are functions of Hi and H 2 . The jammer's strategy can only affect the 
second term above 



h{X l - A 1 Y, X 2 - A 2 Y\Y, H u H 2 ) < h{X l - A 1 Y, X 2 - A 2 Y\H U H 2 ) (57) 

"1 



< E 



log((27re) 2 |A|) 



(58) 
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where A is the covariance matrix of 



(X 1 -A 1 Y,X 2 -A 2 Y\H 1 ,H 2 ) 

and the expectation in (|58|l is over the joint distribution of H 1 and H 2 . Choosing 

_ E[ Xl Y\H^H 2 ] 
A ~ E[Y*\H U H 2 ] ' Z_1 ' 2 (5J) 

makes X\ — A{Y and X 2 — A 2 Y conditionally uncorrelated with Y, given Hi and H 2 . Fol- 
lowing arguments similar to those in the previous section, since X\ and X 2 are Gaussian, 
linear jamming makes J, and therefore Y jointly Gaussian with X\ and X 2 , and the above 
two inequalities hold with equality. Now, we need to show that linear jamming can also 
achieve the highest upper bound in the second inequality. First note that X±, X 2 and J are 
independent of Hi and H 2 , hence 

EiXtYlH!, H 2 ] = + SrEiXiJlHx, H 2 ] (60) 
= HiPi + ^yE[XiJ], i = l,2 (61) 

where (}6T|) holds since X\, X 2 and J are independent of H\ and H 2 . Therefore, the second 
upper bound above is only a function of E[XiJ], i = 1,2. The rest of the arguments in 
the previous section follow, resulting in that linear jamming can achieve the highest upper 
bound in the second inequality, which concludes the proof. 

The strategies corresponding to the game solution will be Gaussian signalling and linear 
jamming. The jamming signal is as in (jHJ, and the received signal is 

Y = (H 1 + V7Pi)*i + (H 2 + ^p 2 )X 2 + ^Nj + N (62) 

The last step is to find the best p\ and p 2 . Given that the jammer knows the statistics of 
the fading, its optimization problem is 



-E 



log 1 



\Hi + VlPi\ 2 Pi + \H 2 + ^1P2?P2 



(63) 



s.t. piPi + p^ + a^KPj (64) 

The function in ()63|) is very similar to (|19[). except for the expectation taken over the channel 
states. The jamming coefficients p\ and p 2 in (jo^j) and ((Slj) are independent of H\ and H 2 . 
Distributions of Hi and H 2 are centered around zero, therefore intuitively, shifting them will 
make their norms larger. This fact can also be derived using [12, Theorem 1]. Therefore, 
the optimum jamming coefficients are pi = p 2 = 0, and the jammer disregards its complete 
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information. We conclude that if the jammer's information is noisy, it cannot do any better 
than what it did when it had noiseless information, and therefore, it should disregard the 
incomplete information, whether the incompleteness is because of fading or AWGN or both 
in the jammer's eavesdropping channel. 

4.2 Uncorrelated Jamming with CSI at the Transmitters 

We now consider a two user fading channel with a jammer who does not have any information 
about the user signals and therefore, is uncorrelated with the users. We also assume that the 
user links are fading and the state of the user links are known to the users. The users are now 
able to distribute their powers optimally over the user channel states. Capacity of fading 
channels with CSI both at the transmitter and the receiver when there is no jammer, has 
been investigated in [13] and [14], and optimum signalling and power allocation strategies 
have been derived. In this section, we consider the same problem when there is a jammer in 
the system. We first consider the single-user case and assume that the jamming channel is 
non-fading 



When the CSI is available both at the transmitter and the receiver, the maximum in- 
put/output mutual information is 



where X is a random variable whose conditional distribution conditioned on H, is chosen 
to maximize C. The conditional input/output mutual information I(X;Y\H) is a convex 
function of f(y\x, h) for any fixed conditional input distribution f(x\h), and a concave func- 
tion of f(x\h) for any fixed conditional transition distribution f(y\x,h). At each channel 
state, there is a saddle point which is to employ Gaussian signalling and linear jamming. 
This specifies the solution to the mutual information sub-game at any given channel state. 
Moreover, if a saddle point exists over all possible power allocation strategies of the user and 
the jammer, under user and jammer power constraints, that saddle point power allocation 
along with the signalling and jamming strategies specified as the solution of the sub-games 
corresponding to each channel state, will give the overall solution. 

We proceed with first assuming that even though the users have the CSI, the jammer 
does not have the CSI, and then assuming that the CSI is available both at the users and at 
the jammer. The latter is a reasonable assumption, since we can assume that the jammer 
eavesdrops the communication link from the receiver to the transmitter, where the receiver 
sends the CSI feedback information to the user. 



Y = HX + y/7 J + N 



(65) 



C = I(X;Y\H) 



(66) 
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If the jammer has no information about the fading channel state, the best strategy for 
the jammer is to transmit Gaussian noise. The received signal at fading level h is 



Y = VhX + ^Nj + N 



(67) 



and the capacity is 



C=-E 



log 1 



hP{h) 



(68) 



where P(h) is the user power at fading level h which should satisfy 

E [P(h)} < P 



(69) 



The best user power allocation is waterfilling over the equivalent parallel AWGN channels [13] 
with equivalent noise levels (a% + jPj)/h, i.e., 



P{h) 



<4 + iPj 
h 



(70) 



where (x) + = max(x, 0), and A is a constant chosen to enforce the user power constraint. 
The corresponding two user system, where the jammer is not aware of the user channel 
coefficients, is a straightforward extension of the results in [15] where only one user transmits 
at a time. The jammer will again use all its power to add Gaussian noise. 

Next, we assume that the uncorrelated jammer has the CSI as well. The received signal 
in the single-user system is the same as in ()67|). At each channel state, the jammer transmits 
Gaussian noise at the power level allocated to that state. The capacity is 



C = -E 
2 



log 1 + 



hP(h) 



a 



N 



1 J{h) 



(71) 



where J(h) is the jammer power at fading level h. The user power constraint is the same as 
(|55jl . and the jammer power constraint is 



E [J(h)] < Pj 



(72) 



Since every term of the capacity corresponding to a channel state h is concave in P(h) for 
fixed J(h) and convex in J(h) for fixed P(h), the capacity is a concave function of P for 
fixed J and a convex function of J for fixed P. Given the convexity/ concavity properties 
of the capacity and using [9, Theorem 16, p. 75], [10, Proposition 2.6.9], the set of saddle 
points is compact and nonempty and therefore the mutual information game has a solution. 
At the game solution, the pair of strategies should satisfy the KKTs of the two optimization 
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problems corresponding to the user and the jammer. The user maximizes (|71|) subject to 
(|69|). while the jammer minimizes (fTTj) subject to ()72|). Writing the KKTs for each state- 
allocated user power, we get 

A - £(h) = (73) 



a% + jJ(h) + hP(h) 

where £(h) is the complementary slackness variable for P(h). Similarly, writing the KKTs 
for each state- allocated jammer power, we get 

lhP{h) + »-8(h) = (74) 



j T + -yJ(h)){oj f + >yJ{h) + hP(h)) 



cr 



where 6(h) is the complementary slackness variable for J(h). 

The optimum strategies should solve (|73)l and (f74|) simultaneously. There are four possible 
cases at each fading level. Case 1: P (h) > and J(h) > 0, case 2: P(h) = and J(h) > 0, 
case 3: P(h) > and J(h) = and case 4: P(h) = and J{h) = 0. If P(h) = 0, (JZU) cannot 
be satisfied unless <5(/i) > 0, therefore, case 2 never happens. This is expected, because if the 
user does not transmit at a fading level, the jammer does not gain anything by transmitting 
at that fading level. In case 1, both complementary slackness variables are zero, and (j73j) 
and (|71jl become 

A (75) 
fi (76) 



a 2 N + <yj{h) + hP{h) 
jhP{h) 



(a% + 1 J(h))(a% + 1 J(h) + hP(h)) 
which result in a linear relation between the user and jammer power allocations 

a% + 7 J(fe) = A 

and solving for the user's power 



(77) 



A(/i + 7-) 



which is a monotonically increasing function of the fading variable h. Therefore, at any 
fading level where the user and jammer powers are nonzero, the jammer's power is a linear 
function of the user's, and they both allocate more power to better channel states. Case 1 
is valid as long as (|77jl and (|7H|) result in positive J(h), which is for P(h) > a 2 N [i/{^\) or 
h > <t^7A/(7 — cr 2 N ji). For h < a 2 N ^X/{^ — cr^/i), J(h) = which results in cases 3 and 4 
combined. In this case f!73|) will turn to waterfilling. Therefore, combining all of these, the 
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optimum power allocations are 



P(h) 



A(h+ 7 A) 



if h< 

t2 ,7 A 



if h> 



'N 



(79) 



7" 



and 



J(/i) 



if /\< 



if h>-&£- 



50) 



where A and \i are found using the user and jammer power constraints. 

Figure shows P (h) and J(h) for a simple example, where the fading is assumed to be 
Rayleigh with parameter 1. Figure |5] also includes the power allocation curve for a case 
where there is no jammer [13], which, compared to the case with a jammer, shows that the 
presence of the jammer changes the power allocation strategy of the user. When there is a 
jammer, from our closed form solutions in (J?9"j) and (}80|) . and from Figure we observe that 
both the user and the jammer keep quiet at very low fading levels. Then, as the user channel 
gets better, the user starts transmitting, with more power allocated to better channels, and 
eventually at even better channels, the jammer starts jamming, again with more power 
allocated to better channels. 

We now discuss the two user system where the jammer is uncorrelated but it has access to 
CSI. The power allocation strategies will be functions of the two channel states h = (hi, h 2 ). 
The capacity is 



C — -E 
2 



The KKTs for the users result in 

hi 



a 2 N + J(h) + h 1 Pi(h) + h 2 P 2 (h) 



(7% + J(h) 



Ai - 7i(h) = 0, 



51) 



1,2 



(82) 



where 7»(h) is the complementary slackness variables for -Pj(h), i — 1,2. If at a pair of 
fading levels, both users transmit with nonzero powers, (J%2*)) results in 



h 2 



Ax 
A 2 



(83) 



which happens with zero probability if the fading PDF is continuous. Therefore, similar to 
the system without a jammer in [15], only one user transmits at any given channel state. 
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Define h as 



h = max ( ^i, ^ ] (84) 



Ai A 



Now, the users and the jammer power allocations are functions of h, therefore we can replace 
h by h in the previous equations. Since the users do not transmit at the same time, we can 
use the single-user results to find the user power allocations 




Pi(h) = • 

where q(h) is 



(h - a%) + if h< — 



N 



9(h) = { \ " . P _ %r (86) 
The jammer's power allocation is 



if h> j—^i — 

"7m ~ 



if h< 



J(h) ={ , , . P _ ^ (87) 



The strategies follow a pattern as in Figure |H1 that is, the users do not transmit simultane- 
ously, no party transmits at very low fading levels, as the channels get better, the user with 
a relatively better channel transmits, and eventually the jammer starts transmitting at even 
better channels. The threshold values ui, U2, V\ and V2 are to be chosen to satisfy the power 
constraints. 



4.3 Correlated Jamming with CSI at the Transmitters 

In this section, we consider a two user fading channel with a jammer who knows the user 
signals and therefore, is correlated with the users. We assume that the user links are fading 
and the state of the user links are known to the users and the correlated jammer. The users 
and the jammer are now able to distribute their powers optimally over the user channel states. 
The jammer link is again assumed to be non-fading. We first show that this game does not 
always have a Nash equilibrium solution, and then, we find the max-min user strategies 
and the corresponding jamming strategy. The max-min user power allocation corresponds 
to the users' best power allocation, in a situation where the user chooses its strategy only 
once, while after the user chooses its strategy, the jammer can observe it and choose the 
corresponding best jamming strategy. Note that if the game had a solution, max-min and 
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min-max strategies would have been the same, and would also be the same as the game 
solution. 

As in the previous sections we start with a single-user system. The input/output mutual 
information is as in (jfifij) . which is a weighted sum of the input/output mutual information 
at each channel state. The user and jammer power constraints can be written as 



E [E[X 2 \H]\ < P 
E [E[J 2 \H]] < Pj 



(88) 
(89) 



E[X 2 \H = h] and E[J 2 \H = h] are the user and jammer powers allocated to the fading 
level H = h. Any pair of user and jammer strategies, results in a pair of user and jammer 
power allocation strategies over the user channel fading distribution. Therefore, the game's 
solution can be described as a pair of user and jammer power allocation strategies, along 
with the user and jammer signalling functions at each channel state. Using our results 
for the non-fading channels, we have that irrespective of the existence or non-existence 
of optimal power allocation functions for the user and the jammer, the sub-games always 
have a Nash equilibrium solution at each channel state, under any pair of user and jammer 
power allocation functions. The solution of the sub-games at each channel state is Gaussian 
signalling for the users and linear jamming for the jammer. 

Since the jammer knows the channel state and the transmitted signal, the received signal 



is 



Y= (Vh + pih^X + Nj + N 



(90) 



where the variance of Nj is also a function of h, cr 2 ^j{h). Given a pair of power allocation 
functions P(h) and J(h), the capacity is 



C=-E 



log 



/ 



V 



Vh + p(hj) P(h) 



A 



a 



N 



a 



N 



7 (h) 



/J 



(91) 



where for each channel state h, p(h) and a 2 N (h) are the optimal linear jamming coefficients 
for an equivalent non-fading channel as given in Section 13.11 with attenuation h and user 
and jammer powers P(h) and J(h). The power constraints of the user and the jammer are 
as in flUHJ) and (jZ2J- 

The capacity here does not have the convexity /concavity properties in the user and 
jammer power allocation functions. In the sequel, we show that a pair of strategies, which is 
simultaneously optimal for the user and the jammer, does not always exist. We first assume 
that the user chooses its strategy once at the beginning of the communication, knowing that 
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the jammer will employ the corresponding optimal jamming strategy. We then characterize 
the user and jammer strategies in this scenario. If the game had a Nash equilibrium solution, 
it would have been this pair of user and jammer strategies, however we prove the converse. We 
consider the resulting jamming strategy and assume that the jammer chooses this strategy 
at the beginning of the communication, and show that if the user had the possibility of 
changing its strategy, the current user strategy would have not been optimal. 

First, given any user power allocation function P(h), we find the jammer's best response, 
where a best response describes what a player does, given the other player's move [8]. In 
this case, a best response is the jammer's best power allocation strategy, given a fixed user 
power allocation strategy. The jammer's best response can also be thought of as a pair of 
functions p(h) and <j 2 n (h) which minimizes the capacity 



C= 2 E 



log 



V 



a% + a 2 N (h) 



/J 



and p(h) and a 2 N (h) are constrained such that 



(92) 



E[p 2 (h)P(h) + a 2 Nj (h)] <Pj 



(93) 



and o% (h) is nonnegative. The first order KKT conditions for the jammer are 



Vh + p(h) 



2 Nj (h) + (Vh + P (h)) 2 P(h) 



a 



N 



a 



+ Xp{h) = 



(Vh + p(h)) 2 P(h) 



K + ^ (h))(o* N + o* Nj (h) + (Vh + P {h)fP{h)) 



+ A + £(/i) = 



(94) 
(95) 



where £(/i) is the complementary slackness variable for cr 2 Nj {h). Whenever C,(h) > 0, the 
jammer uses all its power to correlate with the user signal, and the optimum jamming 
coefficient should satisfy 



Vh + p(h) 



{Vh + p{h)) 2 P{h) 



a 



Xp{h) = 



(96) 



A' 



which does not result in a closed form solution for the jammer best response. However, in 
order to derive the max-min user strategy, we need to have the jamming best response in 
terms of the user power allocation. To make the problem tractable, assume that a% = 0. 
Now at any channel state that the user transmits, the jammer should also transmit, and 
the optimal jamming strategy should be such that <j 2 Nj (h) > 0, since otherwise, the capacity 
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would be infinite. The KKTs result in 

p(h) = 

The optimal jamming strategy is 
{p(h),a 2 Nj (h)) = 



mm 



. ( 1 

m ■= 

\\VhP(h) 



,Vh 



A X 2 hP(h) 



(97) 
(98) 



■Vh,0) 



\VhP{h) ' A X 2 hP{h) 



if hP(h) < { 
if hP{h) > I 



(99) 



where A is chosen to satisfy the jammer's power constraint. The total power that the jammer 
allocates to each channel state is found as 



J(h)=p 2 (h)P(h) + a 2 Nj (h) 

hP{h) if hP(h) < i 
i if hP(h)>{ 



(100) 



which describes the best response of the jammer, to the user power allocation P(h), and is 
shown in Figure Note that Figure U\ shows the best response jammer power allocation as 
a function of hP(h) and not P{h). The capacity can now be written as a function of the 
user power allocation alone 



log 



/ 



V 



X X 2 hP{h) 



J 



(101) 



We now derive the best user power allocation that maximizes this capacity. First note 
that the function inside the expectation in (jlOlj) is zero for hP(h) < 1/A, therefore, in the 
optimal user power allocation, P(h) is either zero, or such that hP{h) > 1/A. The capacity 
can now be written as 



C = -E 
2 



-E 



log 



/ 



V 



X X 2 hP(h) 



J] 



log (\VhP{h)) } 



(102) 
(103) 



The KKT condition for the user power, whenever the user transmits, results in P(h) 
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for which the total power that the jammer allocates to the channel states is found as 



m h I I HI (io4) 

The user max-min power allocation and the corresponding jammer power allocations are 
illustrated in Figure |H1 where \x and A are chosen to satisfy the user and jammer power 
constraints. 

Now, we show that the pair of user and jammer power allocations corresponding to 
the user's max-min solution does not correspond to the Nash equilibrium solution of the 
game. We consider the jamming strategy in (|1U4|) and assume that the jammer chooses this 
strategy at the beginning of the communication, and show that the current user strategy is 
not optimal. Consider two fading levels u + > fi/X and u~ < fi/X in the vicinity of h = fi/X 
and close enough to h = fi/X such that 

u~ ~ u + ~ /i/A (105) 

We have J(u~) = and J(u + ) = 1/A, hence, u~ and u + correspond to two channel states 
which are almost identical in their fading levels, while the jammer is active only in u + . 
Obviously, it is not optimal for the user to transmit at u + while not transmitting at u~ , 
therefore, the pair of the user and jammer power allocations derived (which is the user 
max-min solution), is not a game solution, and the game does not admit a solution. 

Even though the max-min solution derived above is not the game Nash equilibrium 
solution, it is the optimal pair of user and jammer strategies in a system where a conservative 
user would like to guarantee itself with some capacity value. It also describes the best strategy 
for a user which is less dynamic than the jammer in terms of changing the transmission 
strategy, and can choose its strategy only once. 

We now extend the max-min results in the single-user system to a two user system. We 
show that if hi and /i 2 are the fading levels of the first and the second user channels, again 
only one user transmits at any given h = (hi, hi). First, given any pair of user power 
allocation functions -Pi(h) and -P2(h), we find the jammer's best response power allocation 
strategy. The jammer's best response can also be thought of as a set of functions pi(h), p 2 (h) 
and aff (h) which minimizes the capacity 



°=\ E 



, Ti + P i(h)Y Pi(h) + (Vh + P2 (h)) z P 2 (h ) 
< + <(h) 



(106) 
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and pi(h),p 2 (h) and crjy (h) are constrained such that 

E [p?(h)A(h) + p 2 2 (h)P 2 (h) + ^(h)] < Pj (107) 
and Ojy (h) is nonnegative. The first order KKT conditions for pi(h) and p 2 (h) are 



a 2 N + a 2 Nj (h) + (Vh+ Pl (h)) Pi (h) + ( + p 2 (h)) P 2 (h) 

v 7 ^ + /02(h) 



a* + ^ (h) + (y/h~i + pi (h)Y P 1 (h) + (y/h~ 2 + p 2 (h)Y P 2 (h) 

which result in 

pi(h) p 2 (h) 



Api(h) = (108) 
Ap 2 (h) = (109) 



110) 



'hi y/h 2 

Therefore, for the optimal pair of pi(h) and p 2 (h), we can define p(h) and P(h) such that 

Pi (h) = Vh~p(h), 1 = 1,2 (111) 
P(h) = h l P 1 (h) + h 2 P 2 (h) (112) 

and write the KKTs for the jammer's best response as 

(1 + P(h)) 



a% + a* Nj (h) + (1 + p(h)Y P(h) 



+ Ap(h) = 



(l+p(h)) 2 P(h) 



0% + °*nM(°% + <,( h ) + (1 + P(h)) P(h)) 



\ + f (h) = 



(113) 
(114) 



where £(h) is the complementary slackness variable for cxjy^h). From (jll3|) and ()114|) . the 
best response jamming strategy can be described in terms of h and P(h). Now, for any pair 
of user power allocations Pi(h) and P2(h) and the corresponding jamming best response, 
the capacity can be written as 



C = -E 
2 



log 1 + 



;i + P (h)) 2 p(h) 



(115) 



V 2 N + V 2 Nj( h ) 

Assume that both users transmit at h = (hi, h 2 ). Since the jamming best response is only a 
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function of h and -P(h), the KKTs for the user power allocations can be written as 



dC dP(h) 
dP(h) dPi(h) 

dC dP(h) 
dP(h) dP 2 (h) 



+ A 2 = 



+ A 



1 — 







(116) 



(117) 



which, using (|112j) . result in 



hi _ Ax 
h 2 A 2 



(118) 



Therefore, Pi(h) and P 2 (h) cannot be non-zero at the same time, which means that, at any 
h = (hi, /t 2 ), only one user transmits. Given that only one user is active at any given time, 
the rest of the two user results immediately follow the results of the single-user case. 

5 Summary and Conclusion 

We characterized the Nash equilibrium solution corresponding to the mutual information 
game in a non-fading multiple access channel with a correlated jammer. We showed that 
whether the jammer knows the user signals, or it only has access to a noise corrupted version 
of the superposition of the user signals, the game has a solution, and the optimal strategies 
are Gaussian signalling for the users and linear jamming for the jammer. 

In fading channels, except for the case when the jammer is correlated and both the 
user and the jammer have access to the user channel state, we showed that the mutual 
information game admits a Nash equilibrium solution, and characterized the corresponding 
user and jammer signalling and power allocation strategies. When the jammer is correlated 
and both the users and the jammer have access to the channel state, we showed that a set 
of simultaneously optimal power allocation functions for the users and the jammer does not 
always exist, and consequently characterized the max-min user power allocation strategies 
and the corresponding jammer power allocation strategy. 
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Figure 3: An interpretation of a communication system with two users and one jammer with 
eavesdropping information. 
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Figure 4: SNR as a function of hi when hi = g\ = #2 = 7 = 1 and the powers are 
Pi = P2 = Pj = cr% = 1, for the cases when the jammer has full information and when it 
has eavesdropping information. 
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Figure 6: User/jammer transmission regions in uncorrelated jamming with CSI. 
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Figure 7: Jammer best response power allocation in correlated jamming with CSI. 
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Figure 8: Max-min user power allocation and the corresponding jammer best response power 
allocation in correlated jamming with CSI. 
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